package jiejie.jianzhioffer;

public class offer14_2 {
    public static void main(String[] args) {

    }
    /**
     * 加了一个大数处理
     * @param n
     * @return
     */
    public int cuttingRope(int n) {
        if(n==2||n==3)
            return n-1;
        long res=1;
        while(n>4){
            n=n-3;
            res=(res*3)%1000000007;
        }
        return (int) ((res*n)%1000000007);
    }
}